Polyhedral function constrained optimization problems
نویسندگان
چکیده
منابع مشابه
Equilibrium constrained optimization problems
We consider equilibrium constrained optimization problems, which have a general formulation that encompasses well-known models such as mathematical programs with equilibrium constraints, bilevel programs, and generalized semi-infinite programming problems. Based on the celebrated KKM lemma, we prove the existence of feasible points for the equilibrium constraints. Moreover, we analyze the topol...
متن کاملSmoothed Lower Order Penalty Function for Constrained Optimization Problems
The paper introduces a smoothing method to the lower order penalty function for constrained optimization problems. It is shown that, under some mild conditions, an optimal solution of the smoothed penalty problem is an approximate optimal solution of the original problem. Based on the smoothed penalty function, an algorithm is presented and its convergence is proved under some mild assumptions....
متن کاملOn Resource Constrained Optimization Problems
This paper shows that a method that has long been used to solve Resource Constrained Optimization Problems and found extremely effective in practice, is effective in the theoretical sense as well, it is proved to be strongly polynomial. In the special case of Resource Constrained Shortest Path Problem a better running time estimation is also presented.
متن کاملTopographical Global Optimization for Constrained Problems
In topographical global optimization a sample of points that superuniformly cover the region of interest, A, is used in combination with the function evaluations in these points to obtain a topographical graph of A from which candidate points are easily extracted for local minimizations. This paper discusses some of the problems in obtaining such a cover and presents some solutions. These solut...
متن کاملModel Problems in PDE-Constrained Optimization
This work aims to aid in introducing, experimenting and benchmarking algorithms for PDE-constrained optimization problems by presenting a set of such model problems. We specifically examine a type of PDE-constrained optimization problem, the parameter estimation problem. We present three model parameter estimation problems, each containing a different type of partial differential equation as th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ANZIAM Journal
سال: 2005
ISSN: 1445-8810
DOI: 10.21914/anziamj.v46i0.956